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Dear Sir: 

This declaration is to establish conception of the invention at a date prior to July 
23, 2003, which is the earliest effective date of a reference (U.S. Patent Publication 
Number 20040139365) cited by the examiner, coupled with diligence in completing the 
invention in this application in the United States until filing of the patent application on 
July 29, 2003. 

1. The person making this declaration is the inventor. 

2. Conception of the invention occurred prior to the effective date of the reference, 
July 23,2003. 

3. From the date of conception, the inventor diligently prepared an invention 
disclosure (Exhibit A). 

4. The invention disclosure, prepared by the named inventor was received by the 
Intellectual Property Department of LSI Logic Corporation as shown on the first 
page of the invention disclosure (Exhibit A). 

5. The invention disclosure was sent to Outside Counsel for draft of the application. 

6. The patent application was filed on July 29, 2003. 
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DECLARATION 



As a person signing below: 

I hereby declare that all statements made herein of my own knowledge arc true 
and that all statements made on information and belief arc believed to be true; and 
further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United Stales Code, and that such willful 
false statements may jeopardize the validity of the application or any patent issued 
thereon. 




FULL NAME: Mahmoud K. Jibbe 
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1. Title of the Invention: 

A method for establishing Redundant Array Controller Module in a Storage Array Network 



Number of Attached Pages: 
5 



number assigned to you in remi » 

2. last of Inventors: (Please provide following - your name, email phone and £7^ r ^ 

Mahmoud K. Jibbe; mahmoud.jihh<><a>kii mm (J^ m fl81Q . {m) m g321 

3. Public Disclosure of the Invention: 

• Was invention ever disclosed, either orally or in writing? If yes, please provide detailsjich ai^nlndPW m 
Has invention been used? If yes, please provide details, such as when and how No 

Invention "offered for" or "on sale": 

Was.p^uc^^ ,, invei , Iion - offered fc ^ v ^ ff yK p| ^ ^ ^ ^ ^ ^ ^ ^ 
Date of your Invention: 

Specify the earliest date when you conceived of your invention: (e.g. the conception date* 
Specify the earnest date a prototype of the inv ention was built: (e.g. red uction to practice' 

Background of the Invention: (please attach additional pages) 

The field to which your invention pertains. See attached pages. 
The problems that your invention aims to solve. See attached pages. 
Existing approaches toward solving those problems (if any). See attached pages 
What are these existing approach es lacking? See attached 

TV*t«^n i y"v • 71 m ~ ■ & 



5. 



6. 



7. 




- *-> (nigra, 

8. Detailed Description o, Your Invention: (plene >IUch addition.! p. BeS ) 

; * - SITS ESEZSt* skeKhes - " hemMi - *•* - 

Identify the new features of your invention. 
■ List the advantages of your invention. 

Disclose alternate ways of making and using of your invention. 

^o^^^^^S^T^^?^: P"" 8 ' C ° nt — • and other 

See attacheTpag^ * * * CO " dUCt * Search) ' 1,121 re,ated to «e subject matter of your invention: 
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10. Customer/Vendor Contracts: ~ ~ ~ 

■ Was invention developed during performance of a customer/vendor contract? If yes, please provide details. No 

11. Government March-In Rights: ~— _ _ 

■ Was invention conceived during performance of government contract? If yes, please provide deta ils. No 

12. Signatures: " 

1/We the aforementioned inventor(s) of this invention, which was developed during the course of employment, submit in 
confidence this invention disclosure to attorneys of the LSI Logic Legal Dept. for the purpose of obtaining a legal opinion and/or 
advice as to availability of patent, trade secret, and/or copyright protection related to the material contained within. 
I(We) believe myseIf(ourselves) to be the first and original inventors) of this invention: 

Inventor (s) Date; 



H inventor (s) 



Two Witnesses who have read and understood this invention disclosure: 
Full Name of Witness^Printiwd SignNgme) 
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A method for establishing Redundant Array Controller Module in a 

Storage Array Network 
Inventor: M. K. Jibbe 
Date:! 




Abstract: 



The method of this invention is to establish redundancy at the array controller module level. The redundancy is established via a state 

sis Sr„tin modulc r d a j witch in a quick ,oop ^ - ~ ™S» JS? 

The state machine provides the redundant array controller module multiple paths to the drive trays. These paths allow the redundant 

fr 5T W,ty °K f ^ ° VCr thC 1/0 ««■«■*■ ■* I/O access to the drive trays in the case of an array coTolS 
module failure (i.e. failover to the redundant array controller module). controller 



Introduction: 



£ a Storage Array Network (SAN), an array controller module consists of two redundant array controllers. The two array controllers can 
be n a dualactive mode, or an active - standby mode. In both modes, if the active controller fails then the od£S£2^^T 
or the standby array confer will take over the failed active array controller responsibilities and activities. Thhfc ZS what me 
array echnolo^ referred to as redundancy. The current array technology does noVhandle the following cases * * 

1) Controller module failure, which prevents both array controller from accessing the drive trays. These failures can be related to 
power supplies failure, Fans failure, mid plane failures, and others. 

2) Active controller fails in such a way, which prevents the alternate controller from accessing the drive trays, 
•n. ^ c °n°"o»er fails in such a way, which prevents the active array controller from accessing the drive travs 

.^invention will able to resolve the above problems by isolating the failed array co3e7moduS,ransfer the 
responsibilities and activities to the alternate array controller module without changing the hardware desien of me exisrina^v 

Stm^ 

Description of the Invention Method: 

ESSEr ^ <intt ™" - — 1 » - — «* *» -» — — 4 * e b«* 

Figure 1: System configuration for the method of this invention. 



LSI Logic Confidential, Proprietary & Attorney-Client Privileged information. ©LSI Logic Corp. 1999-2001 



,x, LOGIC CORPOR ATION INVENTION DISCLOSURE FORM 

(Mail to "Intellectual Property Law Dept. Attn: New Invention Disclosure" - Mail Stop AD-106) 
Please attach additional pages where required 



CM = 

O <N 

o 



b 
eg 

co 

CO 



HostA 



ii 



Q 



E 

CM S 



HostB 




12 3 4 FC 
5 6 7 3 Switch 1) 



1 2 3 4 pc 
5 6 7 8 Switch(2) 




PDC/ Rle 
Server 



o 

CM 

s 

si 



Zone 2 - Red 
Ports 2.4,6,8 




rprmirmirp- 

3 4 5 6 7 8 PC Quick Loop 
10 11 12 13 14 15 16 S^WI) 




a 
I 

5 



is 



ECMQ) 



14 -Drive 
Tray(2) 



of ESM (2) of «y (2) is conneo (i) of ESM 2 S Po n M „ E^"^ *° ^ ° f KM (1) of ^ < 2 >' P ° n <»> 

LSI Logic Confidential, Proprietary AAmm^^m Privileged information. ©LSI Logic Corp. 1999-2001 



LSI LOGIC CORPORATION INVENTION DISCLOSURE FORM 

(Mail to "Intellectual Property Law Dept. Attn: New Invention Disclosure" - Mail Stop AD- 106) 
Please attach additional pages where required 

two redundant array controller modules access to the bank of the drive trays. The other mini hub connections provide the method of this 
invention redundant paths / loops to the bank of drive trays for two or more redundant array controller modules. 

The method of this invention specifies that array controller A of module (1) and array controller A of module (2) belongs to the same 
mu beast group (1), and array controller B of module (1) and array controller B of module (2) belongs to multicast group (2) The 
multicast groups are required by the method of this invention because host A and host B broadcast any command (I/O "exchange data" 

SLTS? C0T ^T 52l.Tr T f,gUr f ^ ,0 lte A C ° ntr0,,CrS in ^"P (1 > and B contro,,ere in g">»P 2- ™s way the frames for 
the A (B) controller of Module 1 are forwarded to A (B) controller of module 2. This way if module (1) fails then module (2) will take 
over* 

t^^SS^T ^Tr 1 " 1 t0 ™f mS tHe ™ y SyStCm COUld te "* from a Client over *• network or « over 
ledundam pams C ° n ° ept of broadcastin 8 *e command to both array controller provides the 

The method of this invention handle the failover as depicted in the following steps: 

1) Case 1: Both array controller modules are healthy (Active - Standby mode) 

In this case, upon receiving a command, the primary array controller module (PM) sends an ECHO frame to the secondary array 
controller module (SM) .nforming it that the command with exchange ID is processed. The secondary module sends an ACCEPT 
frame indicating the command with Exchange ID is dumped. In the mean time, the secondary controller periodically sends an 

a rZTJ? f Pnmary m ° dU,e - The primary modu,e send » an ACCEPT frame to indicate good status. With 

this method, the pnmary and secondary are locked step in term of processing commands. It should be noted since the secondary 
module, primary module, and bank of drive trays are on the same redundant loops, the secondary module monitors all the 
conhgurations and I/O access of the primary module (monitor state). 

2) Case 2: Both array controller modules are healthy (Active - Active mode) 

In this case the hosts broadcast a command to both array controller modules. The array controller module, which is capable for 
processing Ae command, sends an ECHO frame to the other array controller module to inform it that the command wift an 
exchange ID is processed to the drive trays such as cache flushing. The alternate array controller module sends an ACCEPT frame 
to drop the command with exchange from its queue. In this mode, the volume owner to be accessed gets transferred to the available 
array controller module without any user intervention and as a result the overall performance of the system is almost doubled. 

3) Case 3: Primary Array Module fails and Secondary Array Module takes over 

In this case, the secondary module sends an ECHO frame to the primary controller but did not an accept frame after Error Detection 
Timeout expires The secondary module will disable the primary module switch ports, namely ports 1, 2, 3, and 4 This wav 
regardless how the pnmary module fails, namely cases 1. 2, and 3 presented previously, the secondary module can access the bank 
of dnve trays. Then, the secondary module completes any outstanding exchanges. 

4) Case 4: Primary Array Module recovers and Secondary Array Module fails back 

In this case, the primary controller comes online and sends ECHO frames to controller A and B of secondary indicating online state 
using the switch (or loop) between hoste and array modules. The secondary module processes any outstanding exchanges and 

2?S5 * * 7^1 B COntn>,,erS ° f Primary m0dule indicatin * a fail back state - Upon receiving the 
ACCEPT frames, the A and B controllers of the primary module assume the responsibility of processing exchanges 
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For additional information, refer to the flow chart in Figure 2 




1 3 

- Primary Module 'At 
• Secondary Module 


itve State* 

"Stanby/Active State 


PM & SM receives a 


command OXJf> a ( 



Assume SM foiled 




SM Drops command 
from h^s 



SM disable the ports 
associated with the drive tray 
bank of PM 



SM is in active state "Faflover" 



SM processes the command in 
it's queue "OXjr>x; 



SM receives next CMD with 
OX ID=xi+1 

W* 

— * 




SM send ECHO frame to 
PM "heart beat* 



Figure 2: Basic state machine for the method of this invention. 
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Rules and States of this method: 

The method of this invention adopts the following rules / States for each mode of operation- 

I. Active -Standby Mode: 

1) PM (SM) sends an ECHO frame to the SM (PM) is equivalent to Controller A of PM (SM) sends an ECHO frame to 
Controller A of SM (PM), and Controller B of PM (SM) sends an ECHO frame to Controller B of SM (PM) 

2) In the optimal state, die PM controller processes the commands and the SM is in the standby state. In this state the 
* EES I 3 " 4 B °? M ex?™ ECH ° framCS 10 COntro,ler A and B of SM with E CHO da* set to healthy stated 

3) Su?;;^ 

4) Z^^^^^^ A ^ B ° f PM (SM) « ~ - ^ *»" to the SM 
5> SmSwS 

6> O^vll^n S\ ,he K S "! X T a " E , CH ° frame 10 PM and get an ACCEFr frame *» Error Detection Time 

II. Active - Active mode: 

1) PM (SM) sends an ECHO frame to the SM (PM) is equivalent to Controller A of PM (SM) sends an ECHO frame to 

2> UPM^MY h° ^ ^ C ° ntr0l,er B ° f PM (SM) " nd> an ECH0 frame to Co «^r B of SM (PM) 

ECHO 2S Ef> ,k ? UrC6S to Pr0CeSS * COmn,and - *" SM (PM) « ECHO fra ™ to *e PM with the 
ECHO data indicating that processing command with OX-ID x u and the SM (PM) will yield and send an ACCET 

!h mi, k r ° f 3 raCC COndlt, ° n ( * at iS modules send *• ECH0 *"» ^r a particular 

SSSLJSh 3 P Tu y m Sing COmmand thiB 1,16 SM ' This if bo* "oduta receive an 
ECHO frame for the same command, then the SM will yield and send the ACCEPT frame. 

Contribution to the State of Art: 

The method of this invention contributes the following aspects to the state of art: 

1) Redundancy at the array controller module level which can recover from the following failures- 

a. Controller module failure, which prevents both array controllers from accessing the drive trays. These failures can be 
related to power supplies failure, Fans failure, mid plane failures, and others 

c" f3 f ,S , in SUCh K W3y * Whi u h f CVentS alternate contro,,er *■» accessi "8 <Wve trays. 

transfeI u J e K vo,umes ownership from primarv contro »* m <*fo'° " 2««2£X 

controller module or vice versa. Without any user intervention y 
3> c^ie?nSut V ° thr ° U8hPUt ° f an SyStem ^ USi " 8 ^ bandwidth Md dud P aths of two redun *»« array 
Frequently Asked Questions: 

1) How does this method handle caching? 

Answer: It should be noted that if the array module is caching data then the two modules have to be in the active-active state Thi, 
So tonfJ f C C ° nfr ? ller H CacheSa data for P-"^ Ganges and it's the controller or the n^^ZXTrS^ 
JS? """I "? ! T" flUShCS itS data 10 *• drive bank from its cache because the original exchange was forwarded 

irtue of «s?b°^i^^r d Ae samc for B contro,,ers - Therefore ' ^ redundant £2 tESrji 

virtue of exchange broadcast and by the monitoring activities which happen between the multicast groups on both moduli 

2) Does this method impact the performance? 

3) How does the two controllers module present its information back to the host? 
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Answer: In the active - standby case, only .the active presents its devices back to the host. In the case that module 1 fails then 
standby module disables module 1 ports, becomes active, goes through a rest cycle, present its devices to the host, and then process 
the exchange. v 

In the active - active state, both modules presents its devices (duplicate devices) to the host adapters but because the As controllers 
have multicast addresses, then the host adapter presents the primary modules devices to the O/S. This aspect is built in the protocol. 

In the case that module 1 fails, and then alternate module disables module 1 ports, becomes active, goes through a rest cycle, present 
its devices to the host, and then process the exchange. 
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